United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



09/988,924 



23122 



11/19/2001 



7590 



02/03/2005 

ratnerprestia 

P O BOX 980 

VALLEY FORGE, PA 19482-0980 



Christopher J. Orlick 



MATP-612US 



9367 



EXAMINER 



TRAN, TRANGU 



ART UNIT 



PAPER NUMBER 



2614 



DATE MAILED: 02/03/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Off icg Action Summsrv 


Application No. 

09/988,924 


Applicant(s) 

ORLICK ETAL 


Examiner 

Trang U. Tran 


Art Unit 

2614 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 27 September 2004 . 
2a)D This action is FINAL. 2b)ED This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-31 is/are pending in the application. 

4a) Of the above claim(s) 13-18 and 28-31 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^) Claim(s) 1-8 and 19-25 is/are rejected. 

7) ^3 Claim(s) 9-12,26 and 27 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)Q Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) ^ Notice of References Cited (PTO-892) 

2) EH Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) £3 Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 1/24/02M13/04: . 





4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050109 



Application/Control Number: 09/988,924 Page 2 
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DETAILED ACTION 
Election/Restrictions 

1 . Applicant's election with traverse of Group I, claims 1-12 and 19-27 in the reply 
filed on Sept. 27, 2004 is acknowledged. The traversal is on the ground(s) that 
inventions I and II are not related as subcombinations but, instead, are claims of varying 
scope relating to the same invention, claim 1 does require, in step (d) "determining a 
degree of movement in the region of the target pixel position between a previously 
displayed image and the interlace scan image", and the limitations "generating a 
plurality of potential values for an interpolated pixel at the target pixel position" and 
"selecting at least one potential value from the plurality of potential values for the 
interpolated pixel responsive to the determination of whether said target pixel position 
lies on an edge and the determined degree of movement in the region of the target pixel 
position" of claim 1 of Group I is a broader scope of the limitations "generating an intra- 
field interpolated pixel value for the target pixel position"; "generating an inter-field 
interpolated pixel value for the target pixel position"; and "combining the intra-field 
interpolated pixel value and the inter-field interpolated pixel value in a proportion 
determined by the degree of movement in the region to produce an output interpolated 
pixel value for the progressive scan video image" recited in claim 13 of Group II. This is 
not found persuasive because 

The specification discloses a system for converting an interlace scan system as 
shown in Fig. 1 and inventions I and II as claimed are subsets of Fig. 1. Since 
inventions I and II are subsets of Fig. 1 , the claimed invention of Group I and Group II 
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are related as subcombinations disclosed as usable together in a single combination 
(Fig. 1). 

Additionally, the limitation (d) "selecting at least one potential value from the 
plurality of potential values for the interpolated pixel responsive to the 
determination of whether said target pixel position lies on an edge and the 
determined degree of movement in the region of the target pixel position" of claim 
1 of Group I is not the same function "determining a degree of movement in a region of 
a target picture element (pixel) position between a last displayed image and a current 
image" of claim 13 of Group II as alleged. Thus, invention I has separate utility such as 
converting an interlace scan video image to a progressive scan video image and does 
not require the capacity of determining a degree of movement in a region of the target 
picture element (pixel) position between a last displayed image and a current image of 
Group II. 

The requirement is still deemed proper and is therefore made FINAL. 

2. Claims 13-18 and 28-31 are withdrawn from further consideration pursuant to 37 
CFR 1 .142(b), as being drawn to a nonelected claims, there being no allowable generic 
or linking claim. Applicant timely traversed the restriction (election) requirement in the 
reply filed on Sept. 27, 2004. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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4. Claims 10-12 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 10 recites the limitation "the intra-field interpolation value" in line 7. There 
is insufficient antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1-2, 4-5, 7, 10-12, 19-20 and 23-24 are rejected under 35 U.S.C. 102(e) 
as being anticipate by Jiang et al. (US Patent No. 6,421 ,090 B1). 

In considering claim 1, Jiang et al discloses all the claimed subject matter, note 
1) the claimed (a) determining whether a target picture element (pixel) position of an 
interpolated row of pixels lies on an edge between visually distinct regions is met by the 
detected edge direction step 24 (Figs. 2 and 5a-5b, col. 5, line 65 to col. 6, line 9 and 
col. 7, line 42 to col. 9, line 3), 2) the claimed (b) determining a degree of movement in 
the region of the target pixel position between a previously displayed image and the 
interlace scan image is met by the motion value of target pixel is detected in step 22 
(Figs. 2-4, col. 5, line 57 to col. 7, line 40), 3) the claimed (c) generating a plurality of 
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potential values for an interpolated pixel at the target pixel position is met by the step 26 
which performs edge adaptive interpolation and step 27 which perform motion adaptive 
interpolation (col. 9, lines 4-32), and 4) the claimed (d) selecting at least one potential 
value from the plurality of potential values for the interpolated pixel responsive to the 
determination of whether said target pixel position lies on an edge and the determined 
degree of movement in the region of the target pixel position is met by the step of 
combining both intra-field and inter-field values for each pixel in a frame, weighted by 
the detected motion at the pixel and the detected edge (col. 9, lines 4-32). 

In considering claim 2, Jiang et al discloses all the claimed subject matter, note 
1 ) the claimed wherein step (c) includes the steps of: generating an edge interpolation 
value is met by the step 26 which performs edge adaptive interpolation (col. 9, lines 4- 
32), 2) the claimed generating an inter-field interpolation value is met by the inter-field 
interpolation (Else step), if motion is very low, all of the value of pixel X is determined 
from its value C in the next field (col. 9, lines 4-32), 3) the claimed generating an intra- 
field interpolation value is met by the intra-field interpolation step (edge interpolation) 
(col. 9, lines 4-32), and step (d) includes the step of selecting the edge interpolation 
value responsive to the determination that the target pixel position lies on an edge is 
met by the step 26 which performs edge adaptive interpolation (col. 9, lines 4-32). 

In considering claim 4, the claimed which step (d) includes the steps of: selecting 
the intra-field interpolation value and the inter-field interpolation value, and blending the 
intra-field interpolation value and the inter-field interpolation value according to the 
degree of movement determined in step (b) to generate the value for the interpolated 
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pixel is met by the step of combining both intra-field and inter-field values for each pixel 
in a frame, weighted by the detected motion at the pixel and the detected edge (col. 9, 
lines 4-32). 

In considering claim 5, the claimed wherein the step of generating an inter-field 
interpolation value includes the step of generating a field-merge interpolation value is 
met by the inter-field interpolation (Else step), if motion is very low, all of the value of 
pixel X is determined from its value C in the next field (col. 1 , lines 25-38 and col. 9, 
lines 4-32). 

In considering claim 7, Jiang et al discloses all the claimed subject matter, note 
1 ) the claimed wherein the step of determining a degree of movement in the region of 
the target pixel position between a previously displayed image and the interlace scan 
image includes a steps of: selecting a plurality of corresponding pixel positions in the 
region of the interlace scan image and in a corresponding region of the previously 
displayed image is met by segmenting pixels together by analyzing groups of pixels 
around pixel X for succession of fields (Figs. 3-4, col. 6, lines 10-38), 2) the claimed 
generating a respective plurality difference values, each representing a difference 
between one of the selected pixel positions in the interlace scan image and the 
respective corresponding pixel position in the previously displayed image values is met 
by the differences between respective pairs of segments of pixel adjacent (or 
containing) pixel X from successive fields (blocks 202c-202f of Fig. 4, col. 6, lines 39- 
59), 3) the claimed determining a maximum difference value of the plurality of difference 
values is met by the maximum difference values (block 208 of Fig. 4, col. 6, lines 59- 
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67), and 4) the claimed comparing the maximum difference value to multiple 
respectively different threshold values to determine the degree of movement in the 
region of the target pixel position is met by the reloadable look-up table 210 (Fig. 4, col. 
7, lines 1-41). 

In considering claim 19, Jiang et al discloses all the claimed subject matter, note 
1) an edge detector that determines whether a target picture element (pixel) position of 
an interpolated row of pixels lies on an edge between visually distinct regions of a 
current image defined by the interlace scan video signal to provide an edge flag is met 
by the detected edge direction step 24 (Figs. 2 and 5a-5b, col. 5, line 65 to col. 6, line 9 
and col. 7, line 42 to col. 9, line 3), 2) the claimed a motion detector that determines a 
degree of movement in a further region of the current image containing the target pixel 
position between a previously displayed image and a current image to provide a static 
level value is met by the motion value of target pixel is detected in step 22 (Figs. 2-4, 
col. 5, line 57 to col. 7, line 40), 3) the claimed a plurality of pixel interpolators which 
generate a plurality of potential values for an interpolated pixel at the target pixel 
position, each potential value being generated by a respectively different method is met 
by the step 26 which performs edge adaptive interpolation and step 27 which perform 
motion adaptive interpolation (col. 9, lines 4-32), and 4) the claimed a selector which 
selects at least one potential value from the plurality of potential values for the 
interpolated pixel responsive to the edge flag and the static level value is met by the 
step of combining both intra-field and inter-field values for each pixel in a frame, 
weighted by the detected motion at the pixel and the detected edge (col. 9, lines 4-32). 
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Claim 20 is rejected for the same reason as discussed in claim 2 above. 

Claim 23 is rejected for the same reason as discussed in claim 7 above and 
further the claimed wherein the static level value is provided responsive to the further 
comparators that have respective threshold values which are less than the maximum 
difference value is met by the reloadable look-up table 210 (Fig. 4, col. 7, lines 1-41). 

In considering claim 24, the claimed wherein the selector selects the intra-field 
interpolation value and the inter-field interpolation value and further includes a weighted 
averaging circuit which blends the intra-field interpolation value and the inter-field 
interpolation value in proportion to the static level value to generate the value for the 
interpolated pixel is met by the step of combining both intra-field and inter-field values 
for each pixel in a frame, weighted by the detected motion at the pixel (col. 9, lines 4- 
32). 

Claim Rejections - 35 USC §103 

7. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 6 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jiang et al. (US Patent No. 6,421 ,090 B1 ). 

In considering claim 6, Jiang et al disclose all the limitations of the instant 
invention as discussed in claims 1 and 4 above, except for providing the claimed 
wherein the step of generating an inter-field interpolation value includes the step of 
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generating a non-linear interpolation value. The capability of using inter-field 
interpolation value includes the step of generating a non-linear interpolation value is old 
and well known in the art. Therefore, the Official Notice is taken. Therefore, it would 
have been obvious to one ordinary skill in the art at the time of the invention to 
incorporate the old and well known of using inter-field interpolation value includes the 
step of generating a non-linear interpolation value into Jiang et al's system in order to 
increase the flexibility of the system by using difference interpolation method. 

In considering claim 21, Jiang et al disclose all the limitations of the instant 
invention as discussed in claims 19 and 20 above, except for providing the claimed 
wherein the inter-field interpolator is selected from a group consisting of a field merge 
interpolator and a non-linear interpolator. The capability of using the inter-field 
interpolator is selected from a group consisting of a field merge interpolator and a non- 
linear interpolator is old and well known in the art. Therefore, the Official Notice is taken. 
Therefore, it would have been obvious to one ordinary skill in the art at the time of the 
invention to incorporate the old and well known of using the inter-field interpolator is 
selected from a group consisting of a field merge interpolator and a non-linear 
interpolator into Jiang et al's system in order to increase the flexibility of the system by 
using difference interpolation method. 

9. Claims 3 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jiang et al. (US Patent No. 6,421,090 B1) in view of Shin et al. (US Patent No. 
6,731,342 B2). 
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In considering claim 3, Jiang et al discloses all the claimed subject matter, note 
1 ) the claimed wherein: step (a) includes the steps of: generating a vertical edge 
strength value for the target pixel position is met by the calculation of the respective 
differences between three pairs of pixels about pixel X (256a, 256b, 256c) along a 135 
degree axis (as measured from vertical) (Figs. 5-6, col. 7, line 42 to col. 8, line 1 1), 2) 
the claimed comparing the vertical edge strength value to a threshold value is met by 
the comparisons of pixel pairs against an edge threshold 318 (Figs. 5-6, col. 8, line 8 to 
col. 9, line 3), 3) the claimed determining that the target pixel position lies on an edge if 
at least the vertical edge strength value exceeds a predetermined threshold value is met 
by the compare and decoding logic 320 (Figs. 5-6, col. 8, line 8 to col. 9, line 3), 4) the 
claimed determining an angle of the edge responsive to the vertical edge strength value 
and the horizontal edge strength value is met by is met by the calculation of the 
respective differences between three pairs of pixels about pixel X (256a, 256b, 256c) 
along a 135 degree axis (as measured from vertical) (Figs. 5-6, col. 7, line 42 to col. 9, 
line 3), and 5) the claimed generating the edge interpolation value responsive to pixels 
in the interlace scan image that lie along the determined angle is met by edge adaptive 
interpolation (col. 9, lines 4-32). 

However, Jiang et al explicitly do not disclose the claimed generating a horizontal 
edge strength value for the target pixel position and determining that the target pixel 
position lies on an edge if at least the horizontal edge strength value exceeds a 
predetermined threshold value. 
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Shin et al teach that the spatial interpolator 34 detects the edge direction by 
using the correlation of the intra-field pixels, the spatial interpolator 34 finds the 
correlation about pixels adjacent upper, lower, left, right centering around the pixel to be 
interpolated in order to judge where the pixel to be interpolated is included among the 
three directions, and judges whether the pixel to be interpolated is included in a vertical 
or horizontal edge (Figs. 4-7, col. 7, line 10 to col. 12, line 54). 

Therefore, it would have been obvious to one ordinary skill in the art at the time 
of the invention to incorporate the horizontal edge detector as taught by Shin et al into 
Jiang et al's system in order to accuracy of improving performing edge direction 
detection and pixel interpolation. 

Claim 22 is rejected for the same reason as discussed in claim 3. 
10. Claims 8 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jiang et al. (US Patent No. 6,421 ,090 B1) in view of Topper (US Patent No. 6,545,719 
B1). 

In considering claim 8, Jiang et al disclose all the limitations of the instant 
invention as discussed in claim 1 above, except for providing the claimed further 
including the step of filtering the interpolated pixel value to reduce errors in the 
interpolated pixel resulting from electrical noise in the interlace scan video image. 
Topper teaches that a spatial low-pass filter 412 is applied to corresponding pixels of 
several interpolated lines that are inserted between the lines of the interlaced image to 
produce a progressive image, at each pixel position, the low-pass filtered values are 
compared, if the difference between the low-pass filtered values exceeds a 
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predetermined threshold value, a value approximately equal to the difference between 
the original pixels and the interpolated pixels is added to the interpolated pixel (Figs. 4- 
5, col. 3, lines 4-15 and col. 4, line 6 to col. 5, line 67). Therefore, it would have been 
obvious to one ordinary skill in the art at the time of the invention to incorporate the 
spatial low-pass filter as taught by Topper into Jiang et al's system in order to detect 
and correct errors in the interpolated portions of a progressive image. 

Claim 25 is rejected for the same reason as discussed in claim 8 above. 

Allowable Subject Matter 
1 1 . Claims 9-12 and 26-27 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Each dependent claims 9 and 25 identifies the uniquely distinct features: 
" wherein the step of filtering the interpolated pixel includes the steps of: if the target 
pixel position is determined to lie on an edge between visually distinct regions, 
comparing the interpolated pixel and other pixels in the interlace scan image to a 
plurality of edge masks to generate a respective plurality of correlation values, and if 
none of the plurality of correlation values exceeds a predetermined threshold value, 
calculating a new value for the interpolated pixel ". The closest prior art, Jiang et al. (US 
Patent No. 6,421,090 B1) and (US Patent No. 6,545,719 B1), either singularly or in 
combination, fail to anticipate or render the above underlined limitations obvious. 

Conclusion 
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12. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Lim et al. (US Patent No. 6,577,345 B1) disclose deinterlacing method and 
apparatus based on motion-compensated interpolation and edge-directional 
interpolation. 

McVeigh (US Patent No. 6,348,949 B1) discloses deinterlacing a video using a 
motion detector. 

Westerman (US Patent No. 6,262,773 B1) discloses system for conversion of 
interlaced video to progressive video using edge correlation. 

Huang (US Patent No. 6,1 18,488) discloses method and apparatus for adaptive 
edge-based scan line interpolation using 1-D pixel array motion detection. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Trang U. Tran whose telephone number is (703) 305- 
0090. The examiner can normally be reached on 8:00 AM - 5:30 PM, Monday to Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John W. Miller can be reached on (703) 305-4795. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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